полиномиальная для недетерминированной машины Тьюринга задача

Programming: (поиска и принятия решения) nondeterministic polynomial time complete problem, (поиска) nondeterministic polynomial time hard problem, (о принятии решения) nondeterministic polynomial time problem